REPRESENTATION THEORY OF FINITE SEMIGROUPS 

OVER SEMIRINGS 



ZUR IZHAKIAN, JOHN RHODES, AND BENJAMIN STEINBERG 

Abstract. We develop the representation theory of a finite semigroup 
over an arbitrary commutative semiring with unit, in particular clas- 
sifying the irreducible and minimal representations. The results for an 
arbitrary semiring are as good as the results for a field. Special attention 
is paid to the boolean semiring, where we also characterize the simple 
representations and introduce the beginnings of a character theory. 



1. Introduction 

This paper is about the representation theory of finite semigroups over 
commutative semirings with unit. See [33J for a modern presentation of finite 
semigroup theory, including a theory of semirings influenced by a semigroup 
perspective. 

The importance of semirings in mathematics and theoretical computer 
science was first recognized by Schiitzenberger [38] in his theory of weighted 
automata and rational power series 0106]. Conway also heavily employed 
semirings in his approach to automata theory [9] . See [26H29] for further ap- 
plications of semirings to theoretical computer science. Recently, idempotent 
semirings have entered into mainstream mathematics because they are at the 
heart of the relatively new subject of tropical geometry [10 ] [12 l [TT l l2"l | [3"5]. 
They also play a role in the notion of characteristic one being developed by 
Connes et al. [3(8]. 

Before turning to semirings, we discuss the classical case of fields. Work 
of Clifford [HE], Munn [244125] and PonizovskiT [30] parameterized the ir- 
reducible representations of a finite semigroup over a field in terms of the 
irreducible representations of its maximal subgroups. The reader is referred 
to [U Chapter 5] for a full account of this work. Explicit constructions of the 
irreducible representations were later obtained independently by Rhodes and 
Zalcstein [34J (which was written in 1968) and by Lallement and Petrich [20] 
in terms of the Schiitzenberger representation by monomial matrices 
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see also [23]. All of these approaches make use of Rees's Theorem [31 j char- 
acterizing 0-simple semigroups up to isomorphism and Wedderburn theory. 
This viewpoint makes it hard to see how to generalize things to rings, let 
alone semirings. So it was once believed that we knew everything about 
representations over the field of complex numbers and nothing about repre- 
sentations over, say, the boolean semiring. 

The purpose of this paper is to show that we essentially know just as much 
about boolean representations as we do about complex ones. In particular, 
we construct all irreducible representations of a finite semigroup S over any 
commutative semiring with unit modulo the case of groups. In the case of the 
boolean semiring we identify the congruence associated to the direct sum of 
all irreducible representations with one of the congruences from the semilocal 
theory [331 Chapter 4] , generalizing the case of representations over fields [TJ 
I32j . In addition to classifying irreducible representations, we also describe 
all the minimal representations. For the case of boolean representations we 
are also able to classify the simple representations by showing that they are 
dual to the minimal ones. In the boolean setting, we propose a notion of 
characters. 

Here we follow the coordinate- free approach from [llj . which was used to 
handle arbitrary commutative rings, in order to deal with semirings. Basic 
facts about semirings can be found in [T3l[lU[18] or [221 Chapters 8 and 9]. 

2. Preliminaries 

We collect here some basic definitions and facts concerning finite semi- 
groups that can be found in any of [6l[T9l[33]. Let S be a (fixed) finite 
semigroup. If e is an idempotent, then eSe is a monoid with identity e; its 
group of units G e is called the maximal subgroup of S at e. Two idempotents 
e, / are said to be isomorphic if there exist x G eSf and x' £ fSe such that 
= /. In this case one can show that eSe is isomorphic to fSf 
as monoids and hence G e = Gf, see Fact 12.11 

If s G S, then J(s) = S 1 sS 1 is the principal (two-sided) ideal generated 
by s (here S 1 means S with an adjoined identity). Following Green [Hj, two 
elements s,t of a semigroup S are said to be J? -equivalent if J(s) = J(t). 
In this case one writes s ^ t. In fact, there is a preorder on S given by 
s < j t if J(s) C J(t). This preorder induces an ordering on ^-classes in 
the usual way. 

Fact 2.1. In a finite semigroup, idempotents e, / are isomorphic if and only 
if e J? f, that is, SeS = SfS. 

An element s of a semigroup S is said to be (von Neumann) regular if 
s = sts for some t 6 S. Each idempotent is of course regular. 

Fact 2.2. Let S be a finite semigroup and J a -class of S. Then the 
following are equivalent: 

(1) J contains an idempotent; 
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(2) J contains a regular element; 

(3) all elements of J are regular; 

(4) J 2 nJ 7^0. 

A J? -class satisfying the equivalent conditions in Fact 12.21 is called a 
regular J? '-class. The poset of regular ^-classes is denoted %{$). The 
following standard result from finite semigroup theory will play a role in 
this paper. 

Fact 2.3. Let S be a finite semigroup and J a regular J? -class. Let e € J 
be an idempotent. Then eSe n J = G e . 

Let J be a ^-class of S. Set = {s G S \ J J(s)}; it is the ideal of 
all elements of S that are not ^-above some (equals any) element of J. 

The reader is referred to \33\ Chapter 9] for basic notions concerning 
modules^ over semirings. Let us say that a congruence on a module over a 
semiring is proper if it has more than one equivalence class and that it is 
trivial if the associated partition is into singletons. Fix a base commutative 
semiring ring k with unit. 

Definition 2.4. If A is a fc-algebra, not necessarily unital, then a right 
A-module M with MA / is said to be: 

(1) simple if it has only trivial quotient modules; 

(2) minimal if it contains no proper non-zero submodules; 

(3) irreducible if it is both simple and minimal. 

Over a ring k, all three notions coincide. Observe that minimality amounts 
to asking that, for all ^ m € M, the cyclic module mA is M. 

The category of (right) ^4-modules will be denoted mod-A We adopt here 
the convention that if A is unital, then by mod-A we mean the category of 
unitary ^4-modules. The reader should verify that all functors considered in 
this paper respect this convention. 

Definition 2.5 (Radical and socle). Let us denote by rad(M) the intersec- 
tion of all maximal congruences on a module M; it is called the radical of 
M. The submodule of M generated by all minimal submodules is denoted 
Soc(M) and is called the socle of M. 

We state and prove Schur's lemma in the semiring context. 

Lemma 2.6 (Schur). Let M and N be A-modules. Then each non-zero 
homomorphism <p: M — > N is: 

(1) injective if M is simple; 

(2) surjective if N is minimal; 

(3) an isomorphism if M is simple and N is minimal. 

Proof. Suppose that <p ^ 0. Then <p(M) is a non-zero submodule of iV and 
kevip is a proper congruence on M, from which the result is trivial. □ 



We note that some authors use the term semimodule for what we call a module. 
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The class of minimal modules is closed under quotients. 

Proposition 2.7. Let M be a minimal A-module. Then any non-zero quo- 
tient module of M is also minimal. 

Proof. Suppose that M is minimal and ip : M — > N is a surjective ^4-module 
homomorphism. Let N' be a non-zero submodule of N. Then ip^ 1 (N) is a 
non-zero submodule of M and so M = ip' 1 (N), whence N = N'. Thus N 
is minimal. □ 



3. Construction of the irreducible and minimal modules 

Fix a finite semigroup S and a commutative semiring with unit k. The 
semigroup algebra kS need not be unital. If M is a fcS-module, then 
Anns(M) = {s E 5 | Ms = 0} is an ideal of S. The following definition, 
due to Munn [25J, is crucial to semigroup representation theory. 

Definition 3.1 (Apex). A regular ^"-class J is said to be the apex of a 
fcS-module M if Ann 5 (M) = P. 

It is easy to see that M has apex J if and only if J is the unique < j- 
minimal ^-class that does not annihilate M. The notion of apex is closely 
related to that of lifting ^-classes [33} Lemma 4.6.10]. For further back- 
ground see [331 Chapter 4.6]. 

Fix an idempotent transversal E = {ej \ J € ^(S)} to the set %(S) 
of regular ^-classes and set Gj = G ej . Let Aj = kS/kJ^. Notice that 
the category of fc^-modules with apex J can be identified with the full 
subcategory of mod-j4j whose objects are modules M such that Mej ^ 0. 

Our first goal is to show that every minimal module has an apex. This 
result is due independently to Munn and Ponizovskh [24,25,30] in the case 
of fields. 

Theorem 3.2. Let M be a minimal kS-module. Then M has an apex. 

Proof. Because MkS ^ 0, there is a < ^r-minimal ^-class J such that 
J Anns(M). Let I = S X JS X \ of course, I is an ideal of S. Since I \ J 
annihilates M by minimality of J, it follows ^ MkJ = MkL. From the 
fact that I is an ideal of S, we may deduce that MkL is a fcS-submodule 
and so by minimality 

M = MkL = MkL. (3.1) 

Therefore, since LP C L \ J C Ann 5 (M), it follows from fl37[]) that P = 
Ann,s(M). Now if J is not regular, then Fact 12.21 implies J 2 C L \ J and 
hence J annihilates M by (|3.ip . a contradiction. Thus J is regular and is 
an apex for M. □ 

Now we wish to establish a bijection between irreducible feS-modules with 
apex J and irreducible /cGj-modules. This relies on a semiring analogue of 
a well-known result of Green [151 Chapter 6]. Let A be a /c-algebra and e 
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an idempotent of A. Then eA is an eAe-A-bimodule and Ae is an A-eAe- 
bimodule. Hence we have a restriction functor Res : mod- A — > mod-eAe and 
induction/coinduction functors Ind, Coind: mod-eAe —> mod- A given by 

Ind(M) = M ® eAe eA, Res(M) = Me and Coind(M) = Rom eAe (Ae, M). 

Moreover, Ind is right exact, Res is exact, Coind is left exact and Ind and 
Coind are the left and right adjoints of Res, respectively (where a functor is 
left exact if it preserves finite limits and right exact if it preserves finite col- 
imits). This follows from observing that Hom A (eA, M) = Me = M ®a Ae 
and the usual adjunction between horn and the tensor product. Further- 
more, it is well known that the unit of the first adjunction gives a natural 
isomorphism M = Ind(M)e while the counit of the second gives a natural 
isomorphism Coind(M)e = M. 

We need the following lemma relating congruences on M and Me. 

Proposition 3.3. Let M be an A-module and let e € A be an idempotent. 
Then every congruence R on Me extends to a congruence R' on M by setting 
m R' m' if and only ifmae R m'ae for all a £ A. Moreover, R' is the largest 
congruence whose restriction to Me is contained in R. 

Proof. Clearly R' is A:-module congruence. To see that it is an A-module 
congruence, suppose b £ A and m R' m'. Then for any a £ A, we have 
m(bae) R m'(bae) and so mb R' m'b as required. Finally, observe that if 
m,m' £ Me and m R' m! , then m = mee R m'ee = m' . Conversely, if 
m, ml £ Me are i?-related and a £ A, then mae = meae R m'eae = m'ae 
and so m R' ml '. Thus R' extends R. 

Finally, suppose that R" is some other congruence on M whose restriction 
to Me is contained in R and suppose m R" m! . Then if a £ A one has 
mae R m'ae and so m R' m! completing the proof. □ 

Let M be an A-module and define 

N(M) = {(m, m) | mae = m'ae, Va £ A} 

and L(M) = MeA. It is easily verified using Proposition 13.31 that N(M) 
is the largest congruence on M whose restriction to Me is trivial. On the 
other hand, L(M) is the smallest A-submodule of M with L(M)e = Me. 
The congruence class of under N(M) is 

K(M) = {m £ M | mae = 0,Va £ A}. 

It is also the largest submodule of M annihilated by e. The constructions 
K, L,N are functor ial. 

Observe that if V is an eAe-module, then 

L(Ind(V)) = lnd(V)eA = V <g> eAe eAeA = V ® eAe eA = lnd(V). (3.2) 

Alternatively, one can observe that Ind(y)eA satisfies the same universal 
property as Ind(V). 

The analogue of our next result for rings can be found in |15} Chapter 
6.2]. The proof for semirings is essentially a modification. We remind the 
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reader that if M is an A-module and N is a submodule, then M/N is the 
quotient of M by the congruence given by m = m! mod N if and only if 
there exist n,n' € N with m + n = m! + n'; it is the largest congruence 
identifying all elements of N with 0, cf. [331 Chapter 9]. 

Lemma 3.4. Let A be a k-algebra and e an idempotent of A. 

(1) If M is an irreducible (minimal, simple) A-module, then Me = or 
Me is an irreducible (minimal, simple) eAe-module. 

(2) If V is a minimal eAe-module, then the unique maximal A-submodule 
of Ind(V) is K(Ind(V)). Moreover, the minimal A-modules M with 
Me = V are (up to isomorphism) the quotients of lnd(V) by con- 
gruences in between congruence modulo K(Ind(V)) and N(lnd(V)). 

(3) If V is a simple eAe-module, then Ind(V) has unique maximal con- 
gruence N(Ind(V)) . Moreover, if V is irreducible, then the quo- 
tient Ind(^)/iV(Ind(V)) is the unique irreducible A-module M with 
Me ^ V. 

(4) If V is a minimal eAe-module, then Coind(V) has unique minimal 
A-submodule L(Coind(V)). Furthermore, if V is irreducible, then 
L(Coind(y)) is the unique irreducible A-module M with Me = V. 

Consequently, restriction yields a bisection between irreducible A-modules 
that are not annihilated by e and irreducible eAe-modules. 

Proof. To prove (1), assume Me ^ 0. Suppose first that M is minimal 
and let m 6 Me be non-zero. Then meA = mA = M, so meAe = Me. 
Thus Me is minimal. Next suppose that M is simple and let R be a proper 
congruence on Me. Then R' from Proposition 13.31 is a proper congruence 
on M and hence trivial. But then R, which is the restriction of R' to Me, 
is trivial. Thus Me is simple. The irreducible case follows by combining the 
minimal and simple cases. 

Next we turn to (2). Suppose that L is a proper submodule of Ind(y). 
Then Le is an eAe-submodule of Ind(V)e = V. By minimality of V, either 
Le = {0}, and so L C ET(Ind(V)), or Le = Ind(V)e. In the latter case 
we have L 5 LeA = Ind(V)eA = Ind(V r ), where the last equality uses 
(|3.2p . Thus K(Iiad(y)) is the unique maximal proper submodule. It follows 
that Ind(V)/X(Ind(V')) is minimal. Next observe that since N(lnd(V)) 
has trivial restriction to Ind(y)e, Proposition 12.71 now implies that, for any 
congruence R between congruence modulo K (lnd(V)) and iV(Ind(V)), one 
has that Ind(V) / R is minimal and [Ind(V)/.R]e = V. Finally, suppose that 
M is a minimal A- module with Me = V. Then the adjunction yields a 
non-zero homomorphism ip: Ind(V) — > M which is surjective by minimality 
and restricts to an isomorphism of eAe-modules from Ind(V)e — > Me. In 
particular, it follows that the congruence ker <p is injective on Ind(V)e and 
hence contained in iV(Ind(V)). Also, as K(Jnd(V))e = and Me ^ 0, 
minimality implies ip(K (Jnd(V))) = 0. This establishes (2). 

Now we turn to (3). Let V be a simple eAe-module. It is immediate 
from (13. 2j) that any proper congruence on Ind(V) must restrict to a proper 
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congruence on Ind(V)e = V . But V is simple and so the only proper con- 
gruence on V is the trivial one. Proposition 13.31 now implies that iV(Ind(V)) 
is the unique maximal congruence on Ind(V). Assume furthermore that V 
is irreducible. Then Ind(V)/./V(Ind(y)) is minimal, and hence irreducible, 
and [Ind(y)/jV(Ind(V))]e = V by (2). Uniqueness follows also from (2), 
since if M is irreducible with Me = V, then in particular M is minimal and 
so isomorphic to Ind(V )/R for a certain congruence R C iV(Ind(V)). But 
simplicity of M implies that R = iV(Ind(V)). This completes the proof of 
(3). 

Finally, to prove (4) first observe that if M is any non-zero ^4-submodule 
of Coind(y), then Me ^ 0. Indeed, suppose Me = and let ip € M. Then, 
for any x in Ae, we have f>(x) = ((pxe)(e) = since cpxe £ Me = 0. It follows 
that M = 0. Since Coind(V)e = V is a minimal eAe-module, it now follows 
that if M is a non-zero A-submodule of Coind(U), then Me = Coind(V)e 
and hence 

L(Coind(V)) = Comd(V)eA C MeA C M. 

This establishes that L(Coind(V)) is the unique minimal A-submodule. 

Suppose now that V is irreducible. We must show that any proper congru- 
ence on L(Coind(U)) is trivial. Since Coind(V)e = V is irreducible, it fol- 
lows that any proper congruence on L(Coind(V)) is trivial on L(Coind(y))e 
and so by Proposition 13.31 it suffices to show that iV(L(Coind(V))) is the 
trivial congruence. So suppose p, tp € L(Coind(V)) are equivalent and let 
ae A. Then 

cp(ae) = (ipae)(e) = (tpae)(e) = tp(ae) 

and hence cp = ip. This completes the proof L(Coind(V)) that is irreducible. 

Since L(Coind(y))e = Coind(F)e^e = Coind(U)e ^ V, it just re- 
mains to prove uniqueness. Suppose M is an irreducible A-module with 
Me = V. Then the existence of a non-zero element of Hom ey 4 e (Me, V) = 
Hom^(M, Coind(U)) implies that M admits a non-zero homomorphism to 
Coind(F). Hence M is isomorphic to an irreducible (and hence minimal) A- 
submodule of Coind(V). But L(Coind(U)) is the unique minimal submodule 
of Coind(V) and so M = L(Coind(V)), as required. □ 

We may now etablish an analogue of the Clifford-Munn-Ponizovskh the- 
orem for semirings. 

Theorem 3.5. Let S be a finite semigroup, k a commutative semiring with 
unit and E = {ej \ J £ 9/ (S)} be an idempotent transversal to the set °k (S) 
of regular ^-classes of S. Let Gj be the maximal subgroup G ej . Define 
functors Indj, Coindj : mod-kGj — > mod-kS by 

Indj(V) = V® kGj ej(kS/kJ*) 
Coindj(y) = Kom kGj ((kS/kjl)ej,V). 

Then: 
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(1) If M is an irreducible (minimal) kS -module with apex J, then Mej 
is an irreducible (minimal) kGj -module; 

(2) If V is an irreducible kGj-module, then 

N = {(u,v) € Indj(V) | uae = vae, Va e kS/kjf}, 

is the unique maximal congruence on Indj(V) and Ind j(V)/N is the 
unique irreducible kS-module M with apex J such that Mej = V; 

(3) If V is an irreducible kG j -module, then the unique minimal kS- 
submodule of Coindj(V) is Coind j(V)ejkS , which moreover is the 
unique irreducible kS -module M with apex J such that Mej = V . 

(4) If V is a minimal kG j -module, then 

K = {me Ind j(V) | mae = 0, Va G kS/kJ^} 

is the unique maximal kS-submodule of!ndj(V). Moreover, the min- 
imal kS-modules M with apex J such that Mej = V are up to iso- 
morphism the quotients Indj(V)/R with (retaining the notation of 
(2)) R Q N and K contained in a single class of R. 

Consequently, there is a bijection between the irreducible kS-modules and 
the irreducible kG j -modules, where J runs over % '(S). 

Proof. Theorem 13.21 implies that every minimal kS- module M has an apex. 
Again setting Aj = kS/kJ^ for a regular J? -class J, we know that irre- 
ducible /cS-modules with apex J are in bijection with irreducible ^4j-modules 
M such that Mej ^ 0. It follows directly from Fact O that 

ejAjej = kejSej/kejPej = kGj. 

Lemma 13.41 then yields that irreducible ^4j-modules not annihilated by ej, 
that is, irreducible fcS'-modules with apex J, are in bijection with irreducible 
feGj-modules in the prescribed manner. Similarly, the minimal fcS-modules 
are as advertised by application of Lemma 13.41 □ 

3.1. A construction in coordinates. Let us relate the above construction 
of the irreducible modules to the explicit ones found in |20U34| for fields. All 
the facts about finite semigroups used in this discussion can be found in the 
appendix of [33] or in [19]. According to Green [T2], two elements s,t of a 
semigroup are said to be M-equivalent if they generate the same principal 
right ideal. Dually s, t are said to be -equivalent if they generate the same 
principal left ideal. 

Once more let S be a finite semigroup, k a commutative semiring with 
unit and E = {ej \ J € 'fr(S)} an idempotent transversal to the set °k{S) 
of regular ^-classes of S. Let Gj be the maximal subgroup G e j . We use 
Lj and Rj for the _Sf- and ^-classes of ej, respectively. 

Here we follow [22] to give a concrete description of the irreducible kS- 
modules. If V is an irreducible fcGj-module, we use V for the corresponding 
irreducible fcS'-module. The reader should recall the definition of radical and 
socle from Definition 12.51 
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Proposition 3.6. Let V be an irreducible kGj-module. Then there is a 
natural isomorphism Hoirifcs(Ind,/(V'), Coindj(V)) = Homier, (V, V) 7^ 0. 



Hom fcGj (y,y) = Hom fcGj (Indj(y) ej ,y) Hom fcS (Indj(y),Coindj(y)). 



Suppose now that (p: Indj(y) —> Coindj(y) is a non-zero homomorphism. 
Because lndj(V)ejkS = Indj(V^) by construction, it follows that 

y>Qndj(V)) = p{lndj(V))ejkS C Coindj(V)ejkS = V. 

Since ip ^ 0, it follows by irreducibility of V, that <^(Indj(V)) = V. 
As Indj(V) has a unique maximal congruence, we conclude that ker ip = 
rad(Indj(F)). □ 

Observe that as /c-modules, kLj = (kS/kJ^)ej and kRj = ejkS/kJ^ 
by stability. Moreover, the corresponding /cGj-fcS'-bimodule structure on 
kRj is induced by left multiplication by elements of Gj and by the right 
Schiitzenberger representation of S on Rj [6lfT9|[33] (i.e., the action of S on 
Rj by partial functions obtained via restriction of the regular action). To 
simplify notation, we will use kRj and kLj for the rest of this section. Then 
we have 



Multiplication in the semigroup induces a non-zero homomorphism 



Cj: kRj ® kS kLj ejkS/kP ® kS (kS/kJ*)ej -> ej(kS/kP)ej kGj 



which moreover is a map of fcGj-bimodules. 

Let T C Rj be a complete set of representatives of the Jzf-classes of J and 
T' C Lj be a complete set of representatives of the ^-classes of J. Then 
Gj acts freely on the left of Rj and T is a transversal for the orbits and 
dually T 1 is a transversal for the orbits of the free action of Gj on the right 
of Lj, see |331 Appendix A]. Thus kRj is a free left fcGj-module with basis 
T and kLj is a free right fcGj-module with basis T' . It is instructive to 
verify that the associated matrix representation over kGj of S on kRj is 
the classical right Schiitzenberger representation by row monomial matrices 
and the representation of 5 on kLj is the left Schiitzenberger representation 
by column monomial matrices [6,19,33,34]. Hence if lj = \T\ and rj = \T'\, 
then as /cGj-modules we have kRj = kG f and kLj = kG r f . Thus Cj is 
the bilinear form given by the lj x rj-matrix (also denoted Cj) with 




Indj(y) = V ® kGj kRj 
Coindj(y) =Rom kGj (kLj,V). 




otherwise 



(3.3) 
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where £ T represents the Jz?-class b and p a E T' represents the ,^-class a. 
Note that (Cj)b a G GjUjO} by stability and Cj is just the usual sandwich (or 
structure) matrix of the ^-class J coming from the Green-Rees structure 
theory [6]I19U33| . The reader may take (|3.3p as the definition of the sandwich 
matrix if he/she so desires. 

Suppose now that V is a /cGj-module. We can consider the induced map 

V ®Cj:V ® kGj kRj ® kS kLj -)■ V ® kGj kGj V 

which moreover is non-zero as v <S> ej £g> ej h- > v. From the isomorphism 

Hom kGj {V <g> kGj kRj® kS kLj, V) = Uom kS (V ® kGj kRj, Hom feGj (fcLj, V)) 

we obtain a corresponding non-zero /cS-linear map 

V(g)Cj: Ind j(V) -> Coindj(y) 

(abusing notation). 

Putting together the above discussion with Proposition 13.61 we obtain the 
following result. 

Theorem 3.7. Let V be an irreducible kGj-module. Then the irreducible 
kS-module corresponding to V is the image of the morphism 

V®Cj: Ind j (TO -> Coindj(V) 

where Cj is the sandwich matrix for J, i.e., it is the k-span of the rows of 
V®Cj. 

Remark 3.8. Note that since kRj and kLj are free feGj-modules with bases 
T and T" respectively, as /c-modules, we have Indj(V) = V J and Indj(V) = 
V TJ ; in particular, these two functors are exact. Moreover, one can easily 
compute that V <8> Cj is given via right multiplication by Cj where we view 
elements of V ij and V rj as row vectors with entries in V. 

A semigroup S is called generalized group mapping if it has a distinguished 
(O-)minimal ideal I on which it acts faithfully on both the left and right |33} 
Chapter 4]. The distinguished ideal is unique and regular. The following 
result generalizes a result of Rhodes and Zalcstein for fields |34j . The original 
proof uses Wedderburn theory, while our proof uses the description of the 
irreducible modules. Recall that a module M is faithful for S if ms = mt 
for all m E M implies s = t. 

Proposition 3.9. Let S be a finite semigroup and suppose that the irre- 
ducible kS-module M is faithful. Then S is generalized group mapping with 
distinguished ideal J or J U {0} where J is the apex of M . 

Proof. We just handle the case that S has a zero element 0, as the other 
case is easier. Also, by Schur's lemma, must act either as the identity (in 
which case S is trivial) or as the zero endomorphism of M. Suppose that we 
are in the latter case. By definition of an apex, it is clear that I = JU {0} is 
an ideal. Let e € E(J) and put V = Me. Then M is a quotient of Indj(V) 
and a submodule of Coindj(y). It then follows that S acts faithfully on 
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Indj(y) and Coindj(V). Now if s,t act the same on the right of I, then 
they will act the same on the right of R e and hence on Indj(V). Thus the 
action of S on the right of / is faithful. Similarly, if s, t act the same on the 
left of /, then they act the same on the left of L e and hence on Coindj(y). 
This completes the proof that S is generalized group mapping. □ 

4. The case of idempotent semirings 

It turns out that we could have restricted our attention to two cases 
for irreducible modules: rings (already handled in [llj) and idempotent 
semirings, as the following observation shows, cf. [40J. 

Proposition 4.1. Let S be a finite semigroup and M a simple kS -module. 
Then the additive structure of M is either an abelian group or a join semi- 
lattice with minimum. 

Proof. Define a relation on M by m = n if there exists j,k 6 N so that 
jm £ n + M and kn € m + M. It is straightforward to verify that = is 
a congruence. Suppose first that = is trivial and let m G M. Then since 
m = m + m, it follows that m + m = m and so M is a join semilattice with 
minimum. If = is not proper, then m = and hence € M + m and so M 
is an additive group. □ 

Let us now consider the join semilattice case. It turns out that in this 
case, every representation of a finite group is trivial and so there is exactly 
on irreducible module over an idempotent semiring associated to any regular 
J? -class of a finite semigroup. 

Proposition 4.2. Let G be a finite group and k a commutative semiring 
with unit. Suppose that M is a minimal kG-module with idempotent addi- 
tion. Then there is a quotient semiring k' of k so that M = k' with trivial 
action by G. 

Proof. By minimality, it follows that G acts by automorphisms of M. Let 
^ mo € M and put m = Ylg^G m o9- Then m is evidentally fixed by G 
and so the fc-span of m is a A;G-submodule and hence is M by minimality. 
If k 1 is the faithful quotient of k acting on M, then M = k! with the trivial 
G-action. □ 

In particular, if A: is a congruence-free commutative idempotent semiring 
with unit (e.g., the boolean semiring B), then the trivial action of G on k is 
the only irreducible kG- module for G a group. Recall that a finite semigroup 
is aperiodic if all its maximal subgroups are trivial. 

Corollary 4.3. Let S be a finite semigroup with a faithful irreducible kS- 
module M whose addition is idempotent. Then S is generalized group map- 
ping with aperiodic distinguished minimal ideal. 

Proof. By Proposition 13. 9[ S is generalized group mapping. Let J be the 
apex of M and let e € J be an idempotent. Then Me is an irreducible 
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/cG e -module, and hence has trivial action of G e by Proposition 14.21 By 
faithfulness, we conclude G e is trivial. Since G e is the maximal subgroup of 
the distinguished ideal of S, this completes the proof. □ 

The irreducible BS'-modules admit the following description. 

Theorem 4.4. Let S be a finite semigroup. Then the minimal and irre- 
ducible MS -modules are obtained as follows. Fix a regular J? -class J of S 
with set A of ^-classes and B of J£ -classes. Let C : B x A — > IB be the 
matrix with C^ a = 1 if and only if the -class a(~)b contains an idempotent. 
Let MB be the free module on B and consider the natural right action of S on 
MB. Define a congruence = on MB by putting m = n ifms = <^=^ ns = 
for all s £ S. Then: 

(1) The congruence = is the unique maximal proper congruence on M; 

(2) The module MB is minimal, as is every proper quotient ofM; 

(3) MB/= is irreducible and all irreducible modules MS -modules are of 
this form for some J! -class. 

Alternatively, MB/= can be identified with the M-span of the rows of the 
matrix C. 

Proof. First observe that by Proposition 14.21 the only minimal (and hence 
irreducible) module for a finite group G over B is B equipped with the trivial 
action of G. Thus each ^-class provides a unique irreducible BS'-module 
Mj, coming from the trivial representation of the maximal subgroup. 

Let us observe that C is the tensor product of the structure matrix of 
J with the trivial representation of the maximal subgroup of G. It follows 
that Mj can be identified with the B-span of the rows of C by Theorem 13 .71 
This theorem also implies that Mj = MB/kerC. Let m, n G MB. Then 
first observe that mC is determined by which entries are 0. Now {mC) a = 
SfeGB m bCba an d hence is if and only if m is annihilated by the ^-class 
a. It now follows that mC = nC if and only if, for all s € J, one has 
ms = <^=> ns = 0. 

Next observe that since J is the apex of Mj, it follows easily by minimality 
of Mj that if ^ m € Mj, then mJ / 0. Thus if ms ^ with s G 5, we 
can find x £ J so that msx ^ 0. In particular, it follows by the definition of 
an apex that sx € J. We conclude that m = n if and only if ms = <?=^ 
ns = for all s E J. This completes the proof of the (3) of the proposition. 
The general theory implies that MB has a unique maximal congruence and 
hence it must be =. 

It remains to prove (2). First notice that by the general theory, the unique 
maximal submodule of MB is the congruence class of under the unique 
maximal congruence. Therefore, the unique maximal submodule of MB is 
the set of all vectors annihilated by C. But C is a boolean matrix with no 
zero rows or columns. Hence, no non-zero vector in MB is annihilated by C. 
Thus MB is minimal and hence so are all its quotients by Proposition ^. 71 □ 
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In [331 Chapter 4.6], it is shown that, for each regular ^-class J of a finite 
semigroup S, there is a unique congruence =j on S such that S/=j is gener- 
alized group mapping with aperiodic distinguished ideal and maps to 0. 
The resulting quotient is denoted AGGM j(S) and the quotient map is written 
Tj: S — > AGGM j (S). Consequently, AGGMj(S') must then be isomorphic 
to the image of S under the irreducible representation S — > Endi (Mj) con- 
structed in the above proof. In [33^ Chapter 4] (see also [39J ) , it is shown that 
the intersection over all regular ^-classes J of the congruences =j is the 
largest ^'-congruence on S. Recall that a congruence = is a ^f' -congruence 
if s = t and s, t regular implies s ^ t. Thus we have proved: 

Theorem 4.5. The largest ^f' -congruence on a finite semigroup is the con- 
gruence associated to the direct sum of all irreducible representations of S 
over B. 

The analogous theorems for fields of characteristic and p can be found 
in PE2J. 

A semigroup S is called a local group if eSe is a group for each idempotent 
e € S. The collection of finite local groups is denoted LG and is a pseudova- 
riety, i.e., is closed under finite products, subsemigroups and homomorphic 
images. If V is a pseudovariety, then the Mal'cev product LG © V consists 
of all finite semigroups 5 admitting a homomorphism ip : S — > T with T E V 
and ip~ 1 (e) G LG for each idempotent e of T. Theorem 14.51 in conjunction 
with [33, Theorem 4.6.50] yields our next result. 

Corollary 4.6. Let V be a pseudovariety of semigroups and let S be a finite 
semigroup. Then S € LG ® V if and only if the image of S under every 
irreducible representation overM belongs to V. 

4.1. Duality and simple boolean modules. If M is a finite join semi- 
lattice with identity, then it is automatically a complete lattice. The dual 
semilattice M op is M with the reverse ordering. It can be identified with 
the collection of functionals /: M — > B with pointwise operations. Indeed, 
it is well known [331 Chapter 9] that the functionals are given by choosing 
m € M and defining 

n < m 



1 n 4~ m 



and so m < k if and only if ip^ < <p m . 

From now on we identify M op with the space of functionals. It will be 
convenient to use the following boolean analogue of the Stone- Weierstrass 
theorem. 

Proposition 4.7. Let M be a finite join semilattice with identity. Then 
a sub semilattice with identity N C M° v is equal to M op if and only if it 
separates the points of M . 

Proof. By the above construction of the functionals, it is clear that M op 
separates the points of M. Suppose that N is a proper subsemilattice of M 
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with identity and let 

M' = {m | (f m G N}. 

Then M' is a proper meet-semilattice containing the top of M. Let m be a 
maximal element of M that does not belong to M'. Then the set of elements 
strictly above m is non-empty and belongs to M' . It therefore has a meet m! 
in M', which must be the unique cover of m. Suppose that / G N. We claim 
f(m) = f(m'). Indeed, if / = (pj~ with k G M', then we have two cases. If 
m < k, then since m < k we have m' < k and so f(m) = = f(m'). If 
m ^ k, then certainly m' ^ k and so f(m) = 1 = f(m'). It follows that iV 
does not separate points of M. □ 

Suppose now that M is a finite right-IBS' module for a finite semigroup S. 
Then M op is naturally a left IBS-module by putting sf(m) = f(ms). 

Theorem 4.8 (Duality). Let S be a finite semigroup and let M be a finite 
right MS -module. Then M is simple (minimal) if and only if M op is minimal 
(simple). 

Proof. Since [M op ) op = M, it suffices to show that M is simple if and only if 
M op is minimal. Suppose first that M is simple and let N be a non-zero BS- 
submodule of M op . Define a congruence = on M by m = m! if /(m) = f(m') 
for all / G iV. This is a congruence because m = m! and s £ S implies that, 
for all / G iV, we have f{ms) = sf{m) = sf(m') = f(m's) as s/ G N. Thus 
ras = m's and so = is a congruence. Since N contains a non-zero functional 
/, it follows that = is a proper congruence. Thus by simplicity of M, it 
follows that = is the trivial congruence. Thus the elements of N separate 
points and so N = M op by Proposition 14.71 It follows that M op is minimal. 

Conversely, suppose that M op is minimal and let = be a non-trivial con- 
gruence on M. Let N = {/ G M op \ = C ker /}. Then N is a BS-submodule 
of M op . Indeed, trivially G N . If /, g G N and m = m', then (/ + g)(m) = 
f(m) + ^(m) = f(m') + g(m') = (/ + g){m'). Finally, if / G N, s G S and 
m = m', then ms = m's and so sf{m) = f{ms) = f(m's) = sf{m'). Thus 
sf G .ZV. Since M op separates points and = is non-trivial, we conclude that 
N 7^ M op and hence N = by minimality. Suppose = is proper. Then 
M/= 7^ and has enough functionals to separate points. Hence there is a 
non-zero functional / on M with = C ker/, a contradiction. Thus = is not 
proper. This completes the proof that M is simple. □ 

It follows that in principle, we can construct the simple BS-modules by du- 
alizing the minimal left BS-modules, which are constructed in Theorem 14.41 

4.2. Characters. In this subsection we propose a definition of the character 
of a boolean representation and also the notion of a generalized character. 
These results are preliminary and will be expanded on in a future paper. 

Let M be a finite lattice, which we view as a B-module via its join (and 
hence we utilize additive notation for the join). 
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Definition 4.9 (sji). An element m S M is said to be strictly join irreducible 
(or sji) if m / and m = m\ + rri2 implies m = m\ or m = ni2- See |33|, 
Chapter 6.1.2]. 

Let us denote by min M the set of sji elements: it is the the unique minimal 
spanning set of M as a IB-module. In particular, M is a free IB-module if 
and only if minM is a basis. Let us say that a decomposition 

m = c xX (4-1) 

:r£min M 

is irredundant if changing any coefficient c x from a 1 to a results in a strictly 
smaller element of M. In other words, an irredundant decomposition is one 
of the form m = Y2 x eX x with X C min M and such that for no proper 
subset Y C X is m = YlyeY V- ^ ^ 1S f ree > then any decomposition of 
an element m is irredundant and in particular x € minM appears in an 
irredundant decomposition of m if and only if x < m. 

Example 4.10. Let M be the span of B = {(1, 0, 0), (1, 1, 0), (0, 1, 1)} in IB 3 . 
Then minM = B. Now one checks 

(1,1,1) = (1,0,0) + (0,1,1) 
(1,1,1) = (1,1,0) + (0,1,1) 

and these are all the irredundant decompositions of (1, 1, 1). 

Suppose that S is a finite semigroup and M is a module for S over a field 
k. Let x De the character of M. Then if B is a basis for M, one has that 

beB 

where 

bs = ^ C bb' b '- 

b'eB 

In other words, it sums over all b E B the multiplicity of b in the decom- 
position of bs with respect to the basis B (where the multiplicity is taken 
in the field k). The problem with extending this idea to boolean case is 
the non-uniqueness of irredundant decompositions. So instead we try and 
minimize over all decompositions. With this in mind, we proceed to define 
the character of a BS'-module in two steps. 

Definition 4.11 (Character of a boolean matrix representation). Suppose 
that ip: S — > M n (B) is a matrix representation. Let B be the basis of M n . 
Then define 

Xv (s) = \{b e B\bs > b}\ . 

Equivalently, x<p( s ) is the trace ti(cp(s)) where we view <p(s) as a zero-one 
matrix over C. If M is the corresponding BS'-module, then we also use the 
notation xm for its character. 
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Recall [2] that a boolean representation ip: S —> M n (B) is unambiguous if 
the product (p(s)(p(t), viewed as matrices over C, coincides with ip{st). Un- 
ambiguous representations play a key role in the theory of rational codes [2] . 
We shall say that a IBS'- module M is unambiguous if it is a free IB-module 
and the corresponding matrix representation is unambiguous. For instance, 
if S acts on a finite set X, then the IBS'- module MX is unambiguous. From 
the definition, it is immediate that the character of an unambiguous module 
is a complex character of the semigroup. 

Next suppose that M is a finite IBS- module (with S a finite semigroup). 
Then there is a natural surjective IB-linear map tt: IB (min M) — > M induced 
by the identity map on minM. Associated to each set-theoretic section 
a: M — > B(minM) of tt with o-\ m i n M = IminM is aBS-module structure M a 
on B(minM) defined by sx = a(sx) for s £ S and x G minM. Moreover, 
notice that if S has an identity 1 and M is unitary, then lx = o~(lx) = 
o~(x) = x and so M a is unitary. In any case, one has that tt: M a — > M is a 
surjective morphism of BS-modules. 

Definition 4.12 (Min character). Let S be a finite semigroup and M a 
finite BS-module. Then the min character \M ■ S — > N is defined by 

Xm(s) = min{xA/ CT (s)} 

where a runs over all set-theoretic sections of tt: B(minM) — > M with 

^ min M — IminM- 

In more concrete terms, to compute Xm(s), one first fixes an irredundant 
decomposition of each element of M. Then one counts how many x € min X 
appear in the chosen irredundant decomposition of xs. Then one minimizes 
this quantity over all choices made. Of course, if M is a BS-module that 
is free as a B-module, then clearly the two notions of the character of M 
coincide. 

Example 4.13. Let M be the span of B = {(1, 0, 0), (1, 1, 0), (0, 1, 1)} in B 3 . 
The remaining elements of M are (0, 0, 0) and (1, 1, 1). As observed earlier 
min M = B. Any admissible section of tt must be the identity on all elements 
of M except (1, 1, 1), which has three lifts: 

(1,1,1) = (1,0,0) + (0,1,1) 
(1,1,1) = (1,1,0) + (0,1,1) 
(1,1,1) = (1,0,0) + (1,1,0) + (0,1,1) 

and so there are three corresponding sections a± , 02 , 03 . Let S be the two- 
element semilattice {1, e} and let S act on M by having 1 act as the identity 
and e act via the map sending all non-zero elements to (1, 1, 1) (and of course 
preserving zero). Then M is a BS-module. Let us compute Xm(&)- It is easy 
to compute XM ffl (e) = 2, XM CT2 (e) = 2 and XA/ CT3 (e) = 3. Thus XAf(e) = 2. 
Notice that 03 corresponds to a redundant decomposition and hence has to 
be eliminated when taking the minimum. 
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Notice that if we were working over C, then B would be a basis for C and 
if e took each basis vector to (1, 1, 1), then since (1, 1, 1) = (1, 0, 0) + (0, 1, 1) 
we would also get 2 as being the character value on e. 

Next we discuss the notion of a generalized character. Let M be a finite 
BS'-module and minM C D C M \ {0}. Then we define the generalized 
character ipM,D '■ S — >• N by 

iPm,d(s) = | {to G D I ms = to} | . 

For example, if S acts on the finite set X, then the generalized character 
i^B,x,x is the complex character of the CS-module CX and also coincides 
with the min character introduced above. Let us define the generalized 
character spectrum cspec(M) to be the set of all minM C D C M \ {0} 
such that ipM,D is a complex character of S. 

Proposition AAA. Let M be a non-zero finite MS -module. Let minM C 
D C M\ {0} be a subset such that d G D implies ds G D U {0} for all s G S. 
Then D G cspec(M). In particular, M \ {0} G cspec(M). 

Proof. Let us write for the moment 6 for the zero of M and put D' = DU{6}. 
Then S acts by total functions on D'. Thus CD' is a finite dimensional 
CS-module in a natural way and C6 is a CS-submodule. Consider the CS- 
module V = CD/C9. It is easy to see that ipM,D is precisely the character 
of V. This completes the proof. □ 

Recall that if S is a semigroup and R is an ^-class the Schiitzenberger 
representation of S on R is the actions of S on R by partial transformations 
given by r • s = rs if rs € R and otherwise is undefined (where r £ R and 
s € S). One can turn CR into a CS-module as follows. First let S act on 
RU {□} by sending all undefined products to □ and demanding Us = □ for 
all s G S. Then consider the CS-module C(i?U {□})/CD (which as a vector 
space is isomorphic to CR). 

Theorem 4.15. Let S be a finite semigroup and Mj an irreducible MS- 
module where we retain the notation of Theorem \4-4\ Then there is subset 
minM C D C M \ {0} such that the generalized character ipM,D is the 
complex character of S obtained by lifting the right Schiitzenberger repre- 
sentation of AGGM j(S) on an class of its distinguished J? -class via the 
projection Tj: S — > AGGM j(S). 

Proof. Without loss of generality, we may assume that the action of S on 
Mj is faithful and hence S = AGGMj(5). In this case, since J is aperiodic, 
we may identify the action of S on B by partial transformations with the 
Schiitzenberger representation. Let [b] denote the equivalence class of b G B 
under the congruence = on B from Theorem 14.41 Then D = {[b] \ b G B} 
satisfies the conditions of Proposition 14.141 If we can show that the map 
b i— > [b] is injective, then the proof of Proposition 14. 141 will imply that ipMj,D 
is the complex character of the Schiitzenberger representation. Suppose that 
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[b] = [b 1 ] with b ^ b'. Let a be an ^-class of J and choose s £ aflt and 
s'ean Then, for x £ B, one has = [b] if C xa = 1 and is otherwise 
and [x]s' = [b'] if C xa = 1 and is otherwise 0. Thus s and t act the same 
on Mj and so the action of S on Mj is not faithful, a contradiction. This 



This section relates our work with that of Zumbragel [3D]. In particular, 
we look at irreducible modules for semirings and discuss an application to 
semigroups. Of course, any irreducible module for a semiring R is an irre- 
ducible module for its underlying multiplicative semigroup, but the converse 
is false. So in principle if R is a finite semiring, then we can use our results 
to understand its irreducible representations as a semiring. One just has to 
determine which irreducible representations preserve the additive structure. 
However, since we are not assuming in general that the semirings in question 
are finite and also because proofs can become shorter and coordinate-free 
by taking advantage of the additive structure, we do not treat the represen- 
tation theory of semirings as a special case of the representation theory of 
semigroups. 

A semiring R is called primitive if it has a faithful irreducible module M. 
Let D be a division ring and M a left vector space over D. Then a subring 
R C End£)(M) is said to be dense if, for any pair of fc-tuples (mi, . . . , m^) 
and (m^, . . . ,m' k ) of linearly independent elements of M, there is an ele- 
ment r G R with (mir, . . . , m n r) = (m±, . . . , m' k ). If R is a primitive ring 
with faithful irreducible module M, then End#(M) is a division ring D by 
Schur's lemma and so R C Kndrj(M). Jacobson's density theorem shows 
that R must be a dense subring. Zumbragal [40] proved an analogous re- 
sult for finite primitive semirings with idempotent addition, although he 
stated it only under the hypothesis that R is congruence- simple. In fact, 
for finite semirings with idempotent addition, being primitive implies being 
congruence-simple. For finite rings, primitivity is also equivalent to simplic- 
ity since a finite primitive ring R will have a faithful finite irreducible module 
M and hence D above will be a finite division ring and thus a field by a the- 
orem of Wedderburn. But then R will be a finite dimensional algebra over 
a field with a faithful irreducible module and hence by Wedderburn- Artin 
theory is simple. 

Because Zumbragal does not state his result [IDJ in full generality, we 
reproduce it for the reader's convenience. In what follows we assume that 
M is a join semilattice with minimum and maximum. For example any finite 
join semilattice with minimum also has a maximum. We shall always denote 
the maximum by oo. Following Zumbragal [40] . given a,b £ M, define 



completes the proof. 



□ 



5. Density 
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One can check that the e a ^ € End(M) and that {e a ,b \ a,b £ M} U {0} is a 
subsemigroup E since 



It is shown below that M is an irreducible module for E. Zumbragal defines 
R C End(M) to be dense if it contains all the e a f, with a,b E M. 

Proposition 5.1. Let M be a join semilattice with minimum and let E be as 
above. Then M is an irreducible ME-module. Thus any dense subsemiring 
o/End(M) is primitive. 

Proof. First observe that M is minimal. Indeed, if / m,n £ M then 
meo, n = n. Next suppose that = is a non-trivial semilattice congruence on 
M. To show that = is not proper, suppose m = n with Then without 

loss of generality we may assume m ^ n. Let a 6 M. Then me m ^ a = and 
me n<a = a. Thus = a, completing the proof since a was arbitrary. □ 

The following is [40|, Theorem 2.3]. 

Theorem 5.2 (Zumbragal). Let M be a join semilattice with minimum and 
let R C End(M) be dense. Then R is congruence- simple. 

The next result is a strengthening of the statement of [40, Proposition 
3.13], but the proof is the same. The reader should compare with Theo- 
rem [431 

Theorem 5.3. Let R be an idempotent semiring and M a faithful irreducible 
R-module with maximum. Then R is a dense subring o/End(M). 

Proof. Define a congruence on M by m = n if mr = nr = for all 

r € R. This is easily verified to be a congruence. Moreover, it cannot be 
universal since m = implies mR = 0. Thus it is the trivial congruence. 
Let I m denote the annihilator in R of m. It is a right ideal. 

First note that eoo,b = and so belongs to R. So fix oo ^ a £ M. We 
first show e a ,oo £ R- Suppose x ^ a. We claim I a does not annihilate x. 
Indeed, if I a annihilates x, then since (x + a)r = if and only if xr = = ar, 
it follows that x + a = a and so x < x + a = a. Now xl a is then a non- 
zero submodule of M and so z/ a = M. Thus we can find r x € I a so that 
xr x = oo. Let 



and so s = e a)OQ . 

Now let oo ^ b € M. Then by irreducibility, ooR = M and so b = oor for 
some r £ R. Then, e at00 r = e aj00r = e a f, and so R is dense, as required. □ 

As a consequence, we obtain the following result of [40] (wherein the 
equivalence with the first item is not stated explicitly). 





Then if x < a, one has xs < as 



: 0, whereas if x % a, then xs > xr x = oo 
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Corollary 5.4 (Zumbragal). Let R be a finite idem-potent semiring with 
R 2 0. Then the following are equivalent: 

(1) R is primitive; 

(2) R is isomorphic to a dense subsemiring of End(M) for some finite 
semilattice M with minimum; 

(3) R is congruence- free. 

Proof. The implication 2 implies 3 is [40, Theorem 2.3], whereas 3 implies 
1 is [401 Proposition 3.10]. The final implication follows from Theorem 15.31 
and the observation that any irreducible module for a finite idempotent 
semiring must be finite and idempotent (since M = mR for any non-zero 
element m G M). □ 

It follows that if S is a finite semigroup, /c is a finite idempotent semir- 
ing and M is an irreducible /cS-module, then the span of the image of the 
representation </?:£'—> End/^M) is dense. Zumbragal showed [40|. Proposi- 
tion 4.9, Remark 4.10] that if M is finite, then End(M) contains no proper 
dense subsemirings if and only if M is a distributive lattice. In particular, 
this applies when M is a finitely generated free IB-module since then M is 
isomorphic to the power set of its basis. We summarize this discussion in 
the next corollary. 

Corollary 5.5. Suppose S is a finite semigroup and let (p: S — > End(M) 
be an irreducible representation where M is a join semilattice with identity. 
Then (f(S) spans a dense subsemiring o/End(M). In particular, if M is 
a distributive lattice, then tp(S) spans End(M). Consequently, given an 
irreducible representation 92: S — > M n (E), the image of if spans M n (B). 

The last part of the corollary can also be deduced in a straightforward 
way from Theorem 14.41 The key step is to note that the span of the rows 
of C is a free IB-module if and only if C has an identity submatrix of the 
appropriate rank. 
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